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K<  ABSTRACT 


The  possibility  of  generalizing  Konig's  Theorem  to  functions 
of  more  than  one  variable  is  investigated.   The  generalized  Taylor 
series  expansion  of  a  function  of  several  variables  is  introduced, 
and  the  ratio  of  coefficients  in  the  expansion  is  defined  using  Frechet 
derivatives.   It  is  shown  that  for  a  particular  example  of  a  function 
of  two  variables  the  generalized  Konig's  Theorem  holds.   The  theorem 
is  then  shown  to  hold  for  a  large  class  of  functions. 
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I.   Introduction 

In  this  thesis  we  develop  some  of  the  concepts  which  may  be 
useful  in  generalizing  Konig's  theorem  from  functions  of  one 
variable  to  functions  of  several  real  variables.   Konig's  theorem 
relates  the  coefficients  in  the  Taylor  series  expansion  of  a 
function  to  the  singularity  of  the  function. 

The  development  of  this  possible  generalization  of  Konig's 
theorem  is  divided  into  five  sections.   The  first  section,  the 
introduction,  gives  the  background  on  Konig's  theorem  and  a 
definition  of  the  ratio  of  two  successive  coefficients  in  the 
generalized  Taylor  series  expansion  is  developed.   The  second 
section  introduces  Frechet  differentiation  and  points  out  that 
the  Frechet  derivatives  are  actually  the  coefficients  in  the 
Taylor  series.   Using  the  Frechet  derivatives  and  their  associated 
properties,  the  third  section  proves  that  it  is  possible  to  define 
the  ratio  of  two  successive  coefficients  in  the  expansion  as  was 
presented  in  the  first  section.   The  fourth  section  illustrates 
by  means  of  an  example  that  Konig's  theorem  holds  when  we  use 
the  defined  ratio.   The  conclusions  are  presented  in  the  fifth 
section. 

In  this  section  we  will  give  the  background  on  Konig's 
theorem  needed  for  the  possible  generalization  we  will  develop 
in  the  rest  of  the  paper.   This  is  done  by  first  presenting 
Konig's  theorem  and  an  outline  of  its  proof,  then  showing  an 
extension  of  the  theorem  which  is  important  in  numerical  analysis. 
The  Taylor  series  expansion  for  functions  of  several  real  variables 
is  presented  and  a  definition  for  the  ratio  of  two  successive 
coefficients  is  developed. 


Konig's  theorem  is  proven  by  Householder  who  proceeds  as  follows 
[7]   Theorem:   Consider  any  function  of  the  complex  variable  z, 
f(z),  whose  Taylor  series  expansion 

U&  '-   fl-o  +  *.,*  +  a.,.2%  •  •  •  +   ay*J  +  •  •  • 

converges  in  some  circle  about  the  origin.   Suppose  that  within 
this  circle  f(z)  has  one  and  only  one  zero,  a,   which  is  simple. 
Let  g(z)  be  another  function  which  is  analytic  throughout  the 
circle  and  g(oO  ^   0.   Let 

S/f   4(2)4.  +  /,.*  f  hti*+  •  •  •+k„2"'+"  •     , 


then 
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Proof  of  Konig's  theorem:   The  expansion 
converges  for  all  zl  <  \oi\  ,   while  the  expansion 


(M-Jt)kz)sF(2)-A*  +A*  f  ^V'-'-f^j**- 


converges  throughout  the  circle.   Then  for  |z|  <  |o>| 
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On  equating  coefficients  of  powers  of  z  we  get 

4  ho   ^  k0 
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Multiplying  these  equations  by  1,  a,   <y    ,  ...  and  adding  gives 


Now  let 


Fj [i)  r  jra+  /c, 2-  f  Jc% *\  •■  ■  4  ^i  J2  £Y*)~  RJ+1  <*), 


then 
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k>--^'  "  F^W)*  w'      [FW)-W»0], 


and 


However  F  is  analytic  at  a,  and  the  series  expansion  for  F(z) 
converges  for  z  =  a.   Therefore 

It  should  be  noted  that  Konig's  theorem  could  have  been  stated 
differently.   Instead  of  starting  with  the  function  f(z)  with  a 


zero  at  a,    the  theorem  could  have  begun  with  the  function  h  which 
has  a  simple  pole  at  ex.      The  reason  for  the  use  of  two  functions, 
f  and  g,  is  because  the  main  application  of  the  theorem  is  for 
finding  the  roots  of  the  function  f. 

Konig's  theorem  has  an  important  extension  for  a  function 
f(z)  which  has  n  simple  zeros,  a    ,  ex        .  ..,  Q^  ,  within  some  circle 
about  the  origin.   The  extended  theorem  states  that  these  zeros 
are  actually  the  roots  of  the  equation 


to*      +C,iM'  4-  •  '  '  +  C>*  -r  C^    *  O. 


The  coefficients  c_,  cn,  ...,  c  represent  the  cofactors  of  the 

U    I        n 


powers  of  z  in  the  determinant 
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for  large  values  of  *  .     Again  the  h)      are   defined  as  coefficients 
in  the  expansion  of  g/f ,  where  g  is  any  analytic  function  which 
is  not  zero  at  any  of  the  zeros  of  f. 

The  extension  allows  one  to  find  the  roots  ex    ,  ex    ,  ex    ,  ... 
of  a  function,  if  these  roots  are  contained  in  circles  of  increasing 
size  about  the  origin.   In  other  words,  there  exists  a  circle 
which  contains  a.,  alone,  a  larger  circle  which  contains  just  ex 
and  a    ,  a  still  larger  circle  which  contains  ex    ,  ex    ,  and  ex„, 


and  so  forth.   Having  found  a    ,    we  can  apply  the  extension  of 


Konig's  theorem  and  find  the  product  Oi   Q !    .      Set 


H 
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then 


this  give  a   since  a   is  known.   Again  if 
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then 
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Continuing  in  this  manner  the  other  roots  can  be  found. 

To  generalize  Konig's  theorem  to  functions  of  several  real 
variables  we  must  first  look  at  a  more  generalized  Taylor  series 
expansion.   [2,3]   In  the  case  of  a  function  of  two  real  variables, 
h(x,y) 


k^)-Zzr  1  (;) 


h 


-*-!<  -s  iJ< 
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L    2 
For  the  extension  to  a  function  h  of  m  variables,  x  ,  x  , 

m   .   .         .        .     i     , 
. .  . ,  x  ,  it  is  convenient  to  introduce  the  operator 


JXv4.../m  hie)  --    X*  n  _ — 


y.o 


Using  summation  convention  on  the  i's  (i,  >  i9,  ...»  i   =  l,2,...,m), 
Taylor's  series  expansion  is  then 

fiU',**  •••,***)  =  2-  dry  XI,  ,.^  mo)  *"''*'"•**•. 

Letting  V  be  m- dimensional,  we  define 


as 


(*) 


h    ^)W,)V»)...,X,).Xv..^^o<)k;'C... 


where 


If  X  =  X.  =  ...  =  X  =  X,  then  the  n- tuple  (X, ,X_, . .. ,X  )  will  be 
12  n  L   2      n 

denoted  as  X  .  We  can  then  write  the  Taylor  series  expansion 
for  h(X)  expanded  about  X  =  0  as 


«C 


L«) 


kX)-rirV  toX~ 


Using  the  notation  developed  above,  we  can  now  state  the 
generalization  of  Konig's  theorem  as  follows:   Consider  any 
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function  h(X),  of  m  real  variables,  whose  expansion  about  the 
origin 


K(X)-  2-t\K  (o)X 


/MO 

converges  in  some  spherical  neighborhood  about  the  origin. 
Suppose  that  h(X)  has  only  one  singularity  &   or  that  a  is  the 
singularity  nearest  the  origin,  then 


«  ^  (o)/tfefrr'-(o)-'w. 


It  should  be  emphasized  that  the  formal  coefficients  in 
this  Taylor  series  representation  of  h(X)  are  multilinear 
functionals  and  hence  that  the  ratio  between  two  successive 
ones  as  needed  for  the  generalization  of  Konig's  theorem  must 
be  suitably  defined.   In  particular  we  want  such  a  ratio 


to  be  an  element  of  our  space  V  so  that  we  can  generate  a  sequence 
of  elements  in  V  that  converge  to  the  singularity  of  h  nearest 
the  origin. 

It  is  natural  to  define  this  ratio  in  the  following  sense: 


~  h     (6) 


"\\ 


U+b\  h       (o) 


-  / 
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in  V  if  for  all  X  in  V,  it  is  true  that 

One  would  anticipate  that  such  a  Y  may  not  exist  or  even  that  it 
may  not  be  unique.   Accordingly,  the  strict  equality  of  above  is 
weakened  as  an  equality  in  the  uniform  sense.   Thus,  Y  will  be 
defined  as  the  vector  which  minimizes  the  integral 

It  will  be  shown  in  Section  3  that  if  h     (0)  is  not  the  zero 
multi-functional,  then  there  exist  a  unique  Y  which  minimizes 
this  integral.   Clearly,  if  the  minimum  is  zero,  then  strict 
equality  will  hold. 

The  derivatives  we  have  used  are  known  as  Frechet  derivatives 
which  will  next  be  discussed  for  purposes  of  establishing  a  wider 
background  necessary  for  extension  of  Konig's  theorem  other  than 
to  the  functions  of  several  variables  as  is  the  restricted  aim 
in  this  paper. 


12 


II.   Differentiation 

In  functional  analysis  a  number  of  definitions  of  the 
differential  of  a  function  have  been  used.   [6,13j   Perhaps  the 
simplest  is  the  "weak"  or  Gateaux  differential  which  is  simply 
the  "variation"  used  in  the  calculus  of  variations.   JJL2J 

In  order  to  define  the  Gateaux  differential,  we  consider 
an  operator  f  whose  domain  X  and  range  Y  are  real  normed  linear 
spaces.   [14J   If  we  let  x^  be  an  interior  point  of  X  and  let  h, 
an  element  of  X,  be  arbitrary,  then  if  the  limit 


^'^;lM-U^H(*j 


exists,  it  is  called  the  Gateaux  differential  of  f  at  x0  with 
increment  h.   f  is  said  to  be  Gateaux-dif ferentiable  at  x0  if 
f  has  a  Gateaux  differential  at  x„  for  every  h  in  X;  and  f  is 
called  Gateaux-dif ferentiable  on  a  subset  of  X  if  f  is  Gateaux- 
dif  ferentiable  at  every  x0  in  the  subset. 

This  can  be  made  clear  by  an  example.   Consider  X  as  the 
ordinary  Euclidean  plane  (f.  ,5^.)  and  Y  as  the  real  line.   Then 
T  =  F(3,»J2)  is  Gateaux-differentiable  at  a  point  (-,,,'_.  )  if 

exists  for  every  h  =  (h,,hL)  in  X.   This  is  equivalent  to   requiring 
that  the  direction  derivative  of  F((i3f   )  exists  at  (£  ,f  )  for  every 
direction  vector  h  in  X. 
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Some  of  the  properties  of  the  Gateaux  differential  are: 

(1)  If  f,  and  f^  are  Gateaux-dif ferentiable  so  i 
f  =  s^f,  +  fif^   for  any  real  cK  ,  f     and 

(2)  If  ^fCx^jh)  exists,  so  does  ^fCx^^h) 
for  any  real  o{     and 


s 


SU*.^) -*■#(*,».) 


so  that   <^f(x0,h)  is  homogeneous  of  degree 
one  in  h. 

It  should  be  noted  that  the  Gateaux  differential  is  not 
necessarily  linear  in  h,  but  if  this  is  the  case,  £f(x_,h)  =  Av  (h) , 
where  A   is  a  linear  operator  from  X  into  Y.   The  linear  operator 
A__   is  sometimes  called  the  Gateaux  derivative  of  f  at  x-.   Even 
if  the  Gateaux  differential  is  linear  in  h,  it  need  not  be 
continuous  in  h. 

However,  the  Gateaux  differential  does  not  have  many  of  the 
usual  properties  associated  with  the  total  differentiation  for 
functions  of  two  or  more  real  variables,  and  we  shall  be  interested 
in  the  generalization  of  the  total  differential.   There  are  several 
interpretations  of  the  total  differential,  but  the  standard 
definition  of  a  differential  of  a  function  is  due  to  Frechet.  [l>15J 

Assuming  the  same  properties  of  f  stated  previously,  f  is 
said  to  be  Frechet-dif ferentiable  at  an  interior  point  x 0   in  X 
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if  it  has  a  Gateaux  differential  which  is  linear  and  continuous  in 
h  and  if 

^(x^jh)  is  then  called  the  Frechet  differential  of  f  at  x0  with 
increment  h.   f  is  Fre'chet-dif ferentiable  on  a  subset  of  X  if  it 
is  Frechet-dif ferentiable  at  every  point  in  the  subset.   [5,10,12] 

In  addition  to  the  properties  mentioned  previously  for  the 
Gateaux  differential,  the  Frechet  differential,  £f(x&,h),  is 
additive  in  h,  i.e. 

and  hence  linear  in  h  because  of  the  additional  homogeneity 
property. 

In  investigating  the  relationship  between  h  and  the  Frechet 
differential   Sf(x,,  ,h),  we  find  that  by  definition  the  correspondence 
is  a  bounded  linear  operator  A   depending  on  x^ .   What  we  are  now 
interested  is  is  the  correspondence  between  x.  and  Av  which  is 
actually  an  operator  from  X  into  the  normed  linear  space  [X-*Yj 
of  bounded  linear  operators  from  X  to  Y.   This  operator  is  called 
the  Frechet  derivative,  f'  or  f    ,  of  f.   Thus,  f'(x.)  =  Ax  . 

A  linear  operator,  A,  is  Fre'chet-dif ferentiable  only  if  it 
is  defined  and  bounded  on  X.   This  is  because  a  linear  trans- 
formation is  continuous  if  and  only  if  it  is  bounded.   If  A1 


15 


exists,  A' (x0)  =  A,  so  that  A'  is  defined  on  X  also.   For  consider 

If  an  operator  f  on  X  to  Y  is  Fre'chet-differentiable,  then 
f1  may  be  Frechet-dif ferentiable,  also.   If  this  is  the  case  the 
Fre'chet  derivative  of  f1  is  called  the  second  Frechet  derivative 
of  f  and  denoted  by  f  or  f    ,  and  it  is  an  operator  from  X  into 
the  normed  linear  space  of  bounded  linear  operators  from  X  into 

[x-»y]  . 

In  other  words,  if  the  nt"  Frechet  derivative  exists,  we 


have 


((l):  x-^fx->yj 


:  x->[x^[x-> — "i:,x-* /J-]- 


— - — v 

6  i'MC5 
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1  ~Jo> 


For  example,  consider  a  function  of  two  variables,  h(x  ,x  ) 


where  X  =  (x',x  )  and  Y  =  (y',y  )  are  in  E2,   then  some  of  the 
Frechet  derivatives  of  h  are 


U)    / 


C(o)(x,x)  -  V  (o)X  '■  a 
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1         a***' A*'  \ 
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A  property  of  the  Fre"chet  derivative  that  is  useful  in 
the  next  section  is  that  it  is  a  multilinear  functional,  if  Y  is 
the  scalar  field  of  X.   [8]   A  functional  is  multilinear  if  it  is 
linear  in  each  of  the  arguments  separately.   To  show  this  property 
is  true,  consider 


Given  any  x-,  in  X,  obviously 


^(x,)£[X->CX  -» » 


(  -VI  _  I V  ^  .'  A-1  £  ^ 


CX-*/7-  "J, 
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and  W  is  linear  in  the  argument  Xi,  since  W"  evaluated  at  x,  is  a 
linear  map.   Then  take  any  ^    i-n  x>  obviously 


and  W(x,)  is  linear  in  the  argument  X£,  since  W(x^)  evaluated  at 
X2  is  a  linear  map.   Continuing  in  this  manner  we  find  that 

k/u./fc..,-'  '>^)e  / 

and  W  is  linear  in  each  argument.   Hence  the  Frechet  derivative 
is  a  multilinear  functional. 

It  should  be  noted  that  in  some  references  Gateaux  and 
Frechet  differentiability  is  referred  to  simply  as  G  -  differ- 
entiable  or  F  -  dif ferentiable. 

At  this  point  it  should  be  remembered  that  the  reason  for  the 
development  of  this  generalized  differentiation  is  to  find  the 
ratio  of  two  successive  coefficients  in  the  generalized  Taylor 
series  expansion.   The  expansion  can  now  be  expressed  in  terms 
of  Frechet  derivatives  as 


I 


>\=-  a 


where  h^n^ (0)  is  the  n   Frechet  derivative  of  the  function  h 

n- times 
evaluated  at  the  origin  and  (X,X, . . . ,X)  is  denoted  as  X  . 

Now  that  we  have  the  terms  in  the  Taylor  series  expansion 

expressed  as  Frechet  derivatives,  we  will  use  the  properties  of 
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these  derivatives  in  the  next  section  in  defining  the  ratio  of 
two  successive  coefficients. 
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III.   Evaluation  of  the  Ratio  of  Coefficients 

Consider  the  Taylor  series  expansion  for  a  function  of  several 
real  variables, 


h  ( x 


)=  I 


)X 


■*y  -  o 


where  h^n'  (0)  is  the  n  Fre'chet  derivative  of  the  function  h 
evaluated  at  the  origin  and  (X,X,...,X)  is  denoted  as  Xn.  In 
Section  I  the  ratio  of  two  successive  coefficients  was  defined  as 


s\ 


(/O 


(o) 


(>*<-M 


l«+0 


(o) 


where  Y  is  the  vector  that  minimizes  the  integral 


■*\ 


I\wl=t 


The  purpose  of  this  section  is  to  show  that  there  exists  a  unique 

Y  which  minimizes  this  integral.   This  is  possible  since  as  was  noted 

in  the  last  section  Frechet  derivatives  are  multi-linear  functionals 
and  we  have  a  special  case  of  the  following  lemma. 

Lemma:   Given  a  k   order  multi-linear  functional,  f,   and  a 

s  t 
non-zero  (k+1)    order  multi-linear  functional,  g,  defined  on  the 
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same  finite  dimensional  space,  then  there  exists  a  unique  Y  in  the 
vector  space  such  that 


IMl- 


cx.,x.,->xK)  -  ^x.x,-x,y] 


is  minimized.   The  notation  \)xl\    =  1  means  that  the  norm  of  each  X 
vector  is  equal  to  1. 

Proof:   Using  the  summation  convention,  let 


Kx.X,"'  Xl-  i,,,..,^''1^ 


*  AT 


and 


J\Ai)/\2.)  '    )Ak>//"  bv.,,^,",^,  J,tMX. 


,Vfc-V  j'«*i 


where  X.J  )  represents   the  i.  element  of  the  vector  X.. 

•J  J  J 

Then, 

-   lift'  •    ■  ^  *'  X.  **  •  •  •  i  "K  *  k  -  '    i   ,   Y  "  z  '*  "  •  £ "" fc  Q ' *4 '   a , 


"3"  O 
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Oli^ll...J:Kx;,Xa1*'  '  •  ^\;„il)l.,)jKx)J',xli*...  vJkJX 
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where  the  c's  are  constants.   This  can  be  represented  in  matrix 
notation 


/'/?/    +    B'/    +  C   £ 

where  A  is  a  n  x  n  symmetric  matrix, 


0.;-.  /  c;j'   *""  t=J 

B  is  a  n  x  1  matrix, 

and  C  is  a  1  x  1  matrix, 

C  =  c. 
Let 

/-  7  2  , 

where  T  is  a  n  x  n  matrix.   Then 


//       /    / 
=  2   T  , 


and 


v  n  v 


becomes 


A /    -f     B   X     +  C   ?  o 


2'7'fi7  2     +     B'T2    +   C  2  0  . 
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Choose  T  such  that  T'AT  is  a  diagonal.   This  is  possible  since  A 

is  symmetric.   T'AT  =  D  [A   X    ,    ...,  X    ]  where  X        X        ...,    X 

L        Z  n  12         n 

are  the  eigenvalues  of  A.   None  of  the  X.    can  be  equal  to  zero 
because  if  the  coefficient  of  a  squared  term  were  equal  to  zero 
and  the  coefficient  of  the  linear  term  were  not,  Y  could  be 
increased  in  magnitude  to  the  point  where  our  inequality  would 
not  hold. 

Since  T'AT  =  D, 

rr'f\  11  +  b'j  2  +  c  f 

becomes 

2' 2)  1      +     8'T2      +    C  z>o 
)t  (iS   \    (B'T),Z    -f    C  *o 

'/*£;+  CB'Th   Y  4-C   -  (B'7)j*~    ^a. 

A  unique  minimum  will  exist  only  when 


t. 


f(T:  h     4-  C/3T):  ) 

for  all   i.      Therefore   a  unique  minimum  will  exist  when 


2.  .   -J&7        , 

which  implies  a  unique  minimum  will  exist  at  Y  =  TZ.    Q.  E.  D, 
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Now  that  the  ratio  is  defined,  in  the  next  section  we.  will 
investigate  by  means  of  a  particular  example  whether  our  defined 
ratio  converges  to  the  singularity  of  the  function. 
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IV.   Example 

In  this  section  the  objective  is  to  show  that  the  desired 
generalization  of  Konig's  theorem  holds  for  a  particular  function 
of  several  real  variables  if  the  definition  developed  in  the 
last  section  for  the  ratio  of  coefficients  in  the  Taylor  series 
expansion  is  used. 

The  example  to  be  investigated  is  a  function  of  two  variables 


K(x',xO  =   ,     J -    , 


which  has  its  only  singularity  at  the  point  (1,1).   The  Taylor 
series  expansion  for  h  is 


{*!') 


f](X)  -    <*~r-  "*•       "      (°)  X 


ja  *  as 


where  h    (0)  is  the  n   Frechet  derivative  of  the  function  h 


-■vi  -  c.  t  <"-/  er  £ 


evaluated  at  (0,0)  and  X  is  understood  to  be  (X,X,...,X). 

We  are  interested  in  constructing  a  sequence  of  Y  where 

n 


X-   '-  zrl     (o)/ct)~l  h       (o) 


but  in  the  last  section  we  define  this  ratio  Y  as  the  value 

n 

that  minimizes 


[±r\r(»)x~-7^.r  (o)r/.]jt 


nxn 
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Referring  to  the  Lemma  we  proved  in  Section  III,  we  find  that  we 
need  to  minimize 

where,  using  summation  notation, 


&  =    ^\    *. 


IDC//*)  J  J      J 


v/ 


r 


-  A- 


^"  '^(m^J 


^/vhjV^  £   "/<■  Hji)}*,  >■  ;  j^.A^-  ^  '"^   a/\; 


HVIh , 


( 


J» 


/ 


1^,,,^,^^^,,,,^,^^/, 


r 


La^s./A^.^A^ 


t  -  (*+.>!<«~)l  J  /.i,,.',, .,.,  ^^V'"*  %,,.,„.  m^V'"*1"'"^ 


«V//  *  ' 


and 
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Kit,**** 


•n 


h 


«\ 


~l        -\  SJ   *"* 


^X-'SlX'^^X 


0)0 


h  i,,w,  "->  t-*,/ 


Rotating  the  axes  so  that  the  cross-product  term  drops  out, 
then  completing  the  square,  we  find  that  the  minimum  occurs  at 


3- 


el* 


4 


*LC+  U-C)*4  a-+e)  ^NCc/-e)*'J 


Because  of  symmetry, 

b  =  c       and     d  =  e 
Hence, 


3-  -  3- 


=  -  t 


-f  4  a«J 
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We  then  know  that  the  n   term  in  our  sequence  of  ratios  is 


y'-y  -A(^v,,L- i,W.-^*v 


Wl* 


■'•xVV^^JXj/C  )kww-,,W 


1 1 1 


After  calculating  the  first  few  terms  in  the  sequence,  it 
appears  that  one  might  have 

If  we  can  show  that  this  is  indeed  the  case,  then  we  will  have 
illustrated  for  this  particular  example  that  the  ratio  of  coefficients 
in  the  Taylor  series  expansion,  as  we  have  defined  them,  do  in 
fact  converge  to  the  singularity. 
To  show  that 


we  need  to  prove  that 
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Jj*.  »  LU-vOKL^t^.j^iiitAvj'^iM,!  )*  ^ 


r*...*w 


/l/J/» 


HX/lr  I 

To  show  this  equality  term  by  term  we  need  to  show 
where 


U) 


r  +   % 


-      ^n> 


and 


th 


In  developing  the  theory  further  the  n   derivative  of  h 

1  2 

with  respect  to  x  p  times  and  with  respect  to  x  q  times  will  be 

denoted  as  h  or 

p>q 


k 


=       £ 


ZV'ZX 
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In  trying  to  show  that  the  relationship  (2)  is  true,  one  is 

reminded  of  Euler ' s  Relation  for  homogeneous  functions  which  states 

1    2 
that  for  a  function  f(x  ,  x  ), 

where  k  is  the  degree  of  homogeneity.   [4]   Because  of  the  form 
of  the  function  h,  another  function  g  is  defined  such  that 


1   2 
A  function  f(x  ,  x  )  is  said  to  be  homogeneous  of  degree  k  if 

1   2 
Therefore,  g(x  ,  x  )  is  homogeneous  of  degree  -2  since 

Q(^X'^Z")   =—i -  -f/J ,. 


-a. 


1   2 
Applying  Euler 's  Relation  to  g(x  ,  x  ) 
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But 


therefore 


11  2      2. 

Replacing  x  by  (x   -  1)  and  x  by  (x  -  1),  then 


=  -ah  UU'). 

Differentiating  (3)  with  respect  to  x  yields 


£*'         £X'*        ^IX'J**       tAK1 


U) 


or 


Cx'-^iL    ^  <x*-i)  a*/   ._    .-.?  <3A    ; 


and  because  of  symmetry 
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Evaluating  these  last  two  equations  at  (0,0)  yields 


O/O 


and 


*1L 


+  J£. 


k 


-     3  <3 


\    I 


St'^lo^  &v 


>JO 


&Z 


a,  o 


which  satisfy  (2)  for  p  =  1,  q  =  0  and  p  =  0,  q  =  1. 

Continuing  in  this  manner,  it  would  appear  that  a  general 
expression  could  be  obtained  which  would  probably  be  of  the  form 

To  prove  that  (4)  holds,  it  is  assumed  true  for  a  particular  p 
and  q  and  then  shown  that  this  implies  it  is  true  for  (p  +  1)  and 
q.   Because  of  symmetry  in  p  and  q  this  proves  the  relation  for 
all  p  and  q.  Assuming  that  (4)  is  true,  differentiation  with 
respect  to  x  yields 


W'i 


or 


^Lrtl»(MH|  +  Cx-0  A  ,.«./,£+/ 


r  "  (cp-f  i^  +  g+^)  A 


P+  '  ;  a   > 
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but  this  last  equality  implies  (4)  is  true  for  (p  +  1)  and  q, 

hence  we  have  shown  by  induction  that  (4)  is  true. 

1    2 
If  (4)  is  evaluated  at  x  =  x  =0,  then 

ftp+i^  +■  V-^-M  *  (  f+%   +*)  *?>£ 
but  this  is  precisely  what  (2)  states.   Hence 


1       2 
and  the  limit  as  n  ~*   »  gives  y   =  1,  y  =1  which  agrees  with  the 

location  of  the  singularity. 

Not  only  have  we  shown  that  the  generalized  Konig's  theorem 

holds  for  this  particular  example  when  the  definition  presented 

in  Section  III  is  used  for  the  ratio,  but  we  have  shown  that  the 

convergence  is  independent  of  the  norm  over  which  the  minimization 

is  taken.   In  this  process  we  have  also  shown  that  the  theorem 

holds  for  functions  of  two  variables  of  the  form 


which  satisfy  the  conditions  of  the  theorem,  and  where  a,  b,  c  and 
d  are  real,  since  by  a  transformation  of  the  variables  this  can  be 
expressed  in  the  same  form  as  our  example. 
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V.   Conclusions 

In  Section  IV  it  was  shown  that  the  generalized  Konig's  theorem 
holds  not  only  for  the  example  but  for  functions  of  two  variables 
of  the  form 

I  - 


/i(x;r)  - 


(**V  ^-Ki^+d) 


which  satisfy  the  conditions  of  the  theorem  and  where  a,  b,  c  and 
d  are  real.   It  will  be  shown  that  this  result  can  be  extended  to 
functions  of  m  real  variables.   Consider  a  function  of  m  real 
variables , 

whose  Taylor  series  expansion  converges  out  to  the  nearest 
singularity.   Here  f  is  a  positive-definite  or  negative-definite 
homogeneous  function  with  degree  of  homogeneity  2,  hence  h  is 
homogeneous  of  degree  -2.   f  has  the  form 

The  coefficients  can  be  considered  as  elements  of  a  symmetric 
matrix  A  where 


c  - 


7     s  CAW*  h^    **s 
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Because  of  symmetry  A  can  be  transformed  by  a  simuiarity  trans- 
formation into  a  diagonal  matrix.   Replacing  the.  x  by  their 
transformed  values,  we  have 


f  k'  X*  •>•    *")*    Tr   ^  ****  • 


Using  another  transformation,  replacing  x  by  x  /  ~/ot      ,  we  have 


f 


This  last  transformation  is  possible  because  f  is  positive-definite, 
If  f  had  originally  been  negative-definite,  it  could  have  been  made 
positive-definite  by  multiplying  by  -1.   If  we  now  replace  x  by 
(x  -  1),  we  have 


We  next  need  to  show  that  a  function  of  this  form  will  converge 

to  (1,1, •••,!)  if  we  use  our  definition  of  the  ratio  of  two 

successive  coefficients  in  the  Taylor  series  expansion. 

In  the  general  case  the  ratio  Y  is  the  value  that  minimizes 

n 


where 


«.  <  --*- 


a  -.   _t —      lti„£*t...„.-M  L'.,*,,.. 


*<\    l    *A    I 


* x* 'k'%>» ^  <JX    , 
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L  "'    JTT^T    ^A-^ ^JxVV.*"VVv.  W*, 


\WI: 


"    "iTCT   ^ ^ ^xVL,^.>4 


1  0 

Making  use   of   the   property   of   symmetry   and   that  y      =y     =...=y     =  y    , 

we    find   that  y      is    the  value   that  minimizes 
n 


where 


/*1* iiwi*. 
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By  completing  the  square,  we  find  that  the  value  of  y   that  makes 
the  integral  a  minimum  is 


^    A(C  +  d) 


ux/isi 


If  we  can  show  that 


then  we  would  have  our  ratio  converging  to  the  nearest  singularity. 
To  show 


HXl/al 


/  LKcUjiMn'M,!  ^  Ki^.' '*;>>•  *  (*-■)  hj.^/MvK}  j  ' 


J  * 

||X»I*I 


*'  ^tX .  ..  s>^  w>  ..j*,.,  VJ'^JW  / 


(•A  +  ST) 

term  by  term,  we  need  only  show 


^ViPuM.***  +"^-,)  n'PMVvH^ii^f^*  (^4^  "b?V*V 
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where 


lf>,  +  Vx  *   "  '  +  F^  '   ^ 


and 


K' 


a   h 


a*  ax* ...  *** 


o 


also, 


a*  a** -a** 


Again  Euler's  Relation  can  be  applied  to  yield 


fin  f  (x1*-  l)kf,^,...,^«  -^*a)Kf1|^.,...|^^   j 


and  because  of  symmetry 


(X-O/i, 


I  )  ?1  ,  '  •  >  I  P-*v\ 


4-  (^-'V^1--')  k?.,p2  +  l)P^  ,„,  f. 


(y^-y-  aj  hp,;p2  ,  ,,, 


P^m. 


when  x  =  x  =  . . .  =  x  .   Evaluating  this  at  the  origin  gives 


K,hf P~+-  (<*-  OKV,**,,,,...^*  U*-*UfI 


ifS"'!^ 


which  implies  that 


4*  -    (^+0 
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or  that  the  ratio  of  coefficients  converge  to  the  value  of  the 
singularity  (1,1,..., 1).   Again  this  convergence  is  independent 
of  the  norm  over  which  the  minimization  is  taken. 

While  the  goal  of  generalizing  Konig's  theorem  to  functions 
of  several  variables  has  not  been  achieved,  we  have  shown  that  it 
is  true  for  a  large  class  of  functions.   This  thesis,  however, 
shows  that  the  first  step  in  this  generalization,  properly 
defining  the  ratio,  can  be  done  in  terms  of  Frechet  derivatives. 

To  prove  Konig's  theorem  in  the  general  case,  one  would  have 
to  resolve  such  problems  as  how  to  eliminate  a  singularity  from 
a  function,  convergence,  etc. 
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